Analysis of a Distributed Wireless Fair Scheduling Scheme
نویسندگان
چکیده
We present an approach to wireless fair scheduling in a distributed architecture. Our scheme is based on a simple extension of wireline fair scheduling by compensation for lost capacity after the losses occur. In addition, the scheduler provides limited compensation for unused capacity. This provides an incentive for users of the location-dependent wireless channel to optimize their channel usage on their own, and in this way the scheduler does not need to be aware of the state of the wireless channel for each user. In this contribution we present the performance metrics by which the system can be analyzed, and show two analytically tractable abstract user behaviours that approximate the locally greedy user behaviour.
منابع مشابه
Distributed Fair Bandwidth Allocation of a Wireless Base Station
We present a novel approach to wireless fair scheduling in a distributed architecture. Our scheme is based on a simple extension of wireline fair scheduling by compensation for lost capacity after the losses occur. In addition, the scheduler can give limited compensation for unused capacity. This provides an incentive for users of the location-dependent wireless channel to optimize their channe...
متن کاملA Distributed Scheduling Scheme Providing QoS in Multimedia Ad Hoc Wireless Networks
Providing Quality of Service(QoS) in distributed networks, such as multimedia ad hoc wireless network, also requires well defined scheduling schemes. However, due to the distributed nature of ad hoc networks, nodes may not be able to determine the next packet to transmit as in the centralized networks. Thus, it is a non-trivial issue to provide bounded delay guarantee, with fair share of resour...
متن کاملPerformance Evaluation of Wireless Fair Scheduling
Recently, several wireless scheduling algorithms have been proposed. It is important to evaluate their performance to establish the QoS provision capabilities of wireless networks. In this paper, we define a Wired-Fair scheduling scheme which is fair and but not channel-efficient, a ChannelEfficient scheduling scheme which is not fair and a WirelessFair scheduling scheme that is both channel-ef...
متن کاملFair Queueing Scheduler for IEEE 802.11 Based Wireless Multimedia Networks
Wireless local area networks are a viable technology to support multimedia traffic One of the prominent wireless local area network standards is the IEEE 802.11 standard. In wireless multimedia networks, mobile stations will be capable of generating a heterogeneous traffic mix with varying bandwidth requirements. In this paper, we investigate in detail, a distributed fair queueing scheduler for...
متن کاملQuality of Service Schemes for IEEE 802.11: A Simulation Study
This thesis analyzes and compares four different mechanisms for providing QoS in IEEE 802.11 wireless LANs. We have evaluated the Point Coordinator Function (which is the IEEE 802.11 mode for service differentiation), Distributed Fair Scheduling, Blackburst, and a scheme proposed by Deng et al. using the ns-2 simulator. The evaluation covers medium utilization, access delay, and the ability to ...
متن کامل